Building Community and Collaboration Applications for MMOGs

Supporting collaborative activities among the online players are one of the major challenges in the area of Massively Multiplayer Online Games (MMOG), since they increase the richness of gaming experience and create more engaged communities. To this direction, our study has focused on the provision of services supporting and enhancing the players' in-game community and collaboration activities. We have designed and implemented innovative tools exploiting a game adaptation technology, namely, the In-game Graphical Insertion Technology (IGIT), which permits the addition of web-based applications without any need from the game developers to modify the game at all, nor from the game players to change their game installation. The developed tools follow a design adapted to the MMOG players' needs and are based on the latest advances on Web 2.0 technology. Their provision is performed through the core element of our system, which is the so-called Community Network Game (CNG) Server. One of the important features provided by the implemented system's underlying framework is the utilization of enhanced Peer-to-Peer (P2P) technology for the distribution of user-generated live video streams. In this paper, we focus on the architecture of the CNG Server as well as on the design and implementation of the online community and collaboration tools

Peer-to-peer live video streaming with rateless codes for massively multiplayer online games

International audienc

Design and performance study of mobile multicast schemes

In the recent years, the use of 3rd Generation (3G) cellular networks has begun to rise in most of the countries, as in Greece. 3G networks have the capability to offer advanced services to mobile users. However, the need for higher speeds that approach the capacity of broadband communication, led to the further development of 3G networks and to the adoption of new technologies, with main representative the High Speed Packet Access (HSPA) technology. HSPA constitutes the evolution of UMTS and is known as 3.5G or 3G+ in order to indicate the upgrade from UMTS. Despite the fact that HSPA technology is expected to allow the provision of numerous broadband services, the 3rd Generation Partnership Project (3GPP), the authorized organization for the standardization of new mobile technologies, already examines new technologies that will prevail in the mobile communications industry over the next decades. This novel technology is known as Long Term Evolution (LTE) and aims at achieving increased data rates and reduced latency compared to existing mobile networks. Therefore, the mobile communications industry progressively evolves to next generation networks, with main target the achievement of the so called “Mobile Broadband”. The rapid growth of mobile communications networks has involved an increasing demand for wireless, multimedia communication and for a unified and functional system of mobile communications that is able to provide numerous broadband services to its users. On the other hand, multimedia content and service providers show an increased interest in supporting multicast data in order to effectively manage and reuse the available network resources. Additionally, more and more users require access to applications and services that until today could only be accessed by conventional wired networks. Thus, real time applications and services may face low penetration today; however, they are expected to gain high interest in future mobile networks. These applications actually reflect a modern, future way of communication among mobile users. Such mobile services include streaming live TV and streaming video. All the above constitute a series of indicative emerging applications that necessitate advanced transmission techniques. One of the most significant steps towards the provision of such demanding services is the introduction of Multimedia Broadcast/Multicast Service (MBMS). MBMS is a point-to-multipoint service in which data is transmitted from a single source entity to multiple destinations, allowing the networks resources to be shared. Actually, MBMS extends the existing UMTS infrastructure and efficiently uses network and radio resources, both in the core network and most importantly, in the air interface of UMTS, where the bottleneck is placed to a large group of users. Therefore, MBMS constitutes an efficient way to support the plethora of the emerging wireless multimedia applications and services such as IP video conferencing and video streaming. Multicast is an efficient method for data transmission to multiple destinations. Its advantage is that the sender’s data are transmitted only once over the links which are shared along the paths to a targeted set of destinations. Data duplication is restricted only in nodes where the paths diverge to different subnetworks. The present dissertation describes the investigation of several schemes that optimize the deployment of multicast transmission over mobile communication networks. The conducted research focuses on the MBMS service and examines the way that its deployment should be performed. Additionally, it investigates schemes that can assure an effective congestion control over the MBMS sessions. Finally, it examines the use of Forward Error Correction (FEC) mechanisms for reliable data transmission during the mobile multicast communication. The first major contribution that is presented in this dissertation is a novel scheme for the multicast transmission of data over mobile communication networks. This scheme has been designed with respect to the current specifications of the MBMS service defined by the 3GPP. The design of the scheme has been performed in a way that minimizes the transmitted packets and makes efficient use of the network resources. Apart from the normal multicast transmission of data over UMTS the handling of special cases caused by user mobility scenarios, is considered. It was a major goal to develop an easily deployed scheme that introduces just minor modifications in the mobile network architecture and the mobility management mechanisms that already exist. The proposed scheme has been implemented as a new module in the widely used ns-2 network simulator in order to be evaluated. The simulation experiments show that the proposed scheme can cope with the user mobility without any disruption of the service provision or any packet loss. It is important to highlight that this new ns-2 module can be employed by researchers as a platform to validate and analyze multicast mechanisms over mobile networks. Some areas of active research that may be boosted by the deployment of this new module are MBMS service congestion control, mobile multicast group management, multicast radio resource management, MBMS Quality of Service and analysis and testing of user mobility scenarios. In this dissertation is ns-2 module has been used for the evaluation of two congestion control schemes for the multicast transmission over mobile networks. Congestion control is a policy that adapts the source transmission rate according to the network congestion. In IP multicast, User Datagram Protocol (UDP) is used for the transport layer. This protocol does not implement any congestion control. Instead, the Transmission Control Protocol (TCP) adapts its transmission rate according to network congestion. The coexistence of multicast traffic and TCP traffic may lead to unfair use of network resources. In order to prevent this situation, the deployment of multicast congestion control is indispensable. This kind of congestion control is well known as TCP-friendliness. The adoption of a multicast congestion control in cellular networks poses an additional set of challenges. All the algorithms for congestion control treat the packet loss as a manifestation of network congestion. This assumption does not always apply to networks with radio links, in which packet loss is often induced by reasons other than network congestion like noise or radio link error. In these cases, the network reaction should not be a drastic reduction of the sender’s transmission rate. Another limitation is that the mobile terminals’ computing power cannot afford complicated statistics and traffic measurements, which in turn means that such operations should not be executed on the mobile equipment. In the part of this dissertation that is related with the multicast congestion control over mobile networks, the applicability of two well-known multicast congestion control schemes over mobile networks is investigated. The examined schemes are namely: the TCP-Friendly Multicast Congestion Control (TFMCC) and the Pragmatic General Multicast Congestion Control (PGMCC). Both schemes belong to the class of single-rate congestion control schemes. Such schemes are simple enough, so as to meet a prime objective for UMTS multicast services, which is scalability to applications with thousands of receivers. It is showed that the degradation of the radio channels in the radio access network causes malfunctions in the legacy TFMCC and PGMCC schemes. The innovation of this work stems from the fact that the original schemes are partly modified and extended in order to support the particularities of the radio access network. It is proposed to introduce minor modifications in the mobile network architecture. Furthermore, complicated operations like statistics and traffic measurements are avoided to be performed on mobile equipment. Last but not the least, the performance of the modified TFMCC and PGMCC schemes is examined and presented in a comparative way. The other aspect that this dissertation examines, is the use of FEC during the mobile multicast communication. A lot of proposals to provide reliability in multicast transmission can be found in the literature. The best-known method that works efficiently for unicast transmission is the Automatic Repeat re-Quest (ARQ). When ARQ is applied in a multicast session, receivers send requests for retransmission of lost packets over a back channel towards the sender. Although ARQ is an effective and reliable tool for point-to-multipoint transmission, when the number of receivers increases, it reveals its limitations. One major limitation is the feedback implosion problem which occurs when too many receivers are transmitting back to the sender. A second problem is that for a given packet loss rate, and a set of receivers experiencing losses, the probability that every single data packet needs to be retransmitted quickly approaches unity as the number of receivers increases. In other words, a high average number of transmissions are needed per packet. In a wireless environment, ARQ has another major disadvantage, due to the requirement for a bidirectional communication link. On most wired networks the feedback channel comes for free, but on wireless networks the transmission of feedback from the receiver can be expensive, either in terms of power consumption, or due to limitations of the communication infrastructure. Forward Error Correction (FEC) is an error control method that can be used to augment or replace other methods for reliable data transmission. The main attribute of FEC schemes is that the sender adds redundant information in the messages transmitted to the receiver. This additional data allow the receiver to reconstruct the source information. Such schemes inevitably add a constant overhead in the transmitted data and are computationally expensive. In multicast protocols however, the use of FEC techniques has very strong motivations. The encoding eliminates the effect of independent losses at different receivers. This makes these schemes able to scale irrespectively of the actual loss pattern at each receiver. Additionally, the dramatic reduction in the packet loss rate largely reduces the need to send feedback to the sender. Therefore a feedback channel may not be necessary or whenever feedback sending is possible, the feedback implosion is avoided. FEC schemes are therefore so simple as to meet a prime objective for mobile multicast services, which is scalability to applications with thousands of receivers. This is the reason why 3GPP recommends the use of application layer FEC for MBMS and, more specifically, adopts the use of Raptor FEC code. In this dissertation, a complete study of the applicability of FEC over the multicast data transmission in mobile networks is presented. The investigation is performed with the aid of a novel scheme that incorporates a probabilistic model for the multicast user distribution in the network and analyzes the multicast data delivery cost. In this framework, the impact of FEC use in MBMS is investigated. It is tried to determine the efficient working point in the trade-off between the FEC code overhead and the retransmission cost. It is examined whether FEC use is beneficial or not, how the optimal FEC code dimensioning varies based on the network conditions, which parameters affect the optimal FEC code selection and how they do it. Additionally, the study focuses on one of the most critical aspects in mobile multicast transmission which is the power control in the radio access network. The proposed scheme incorporates the properties of an evolved mobile network that uses High-Speed Downlink Packet Access (HSDPA) technology for high speed data delivery to mobile terminals. The assessment is not only from power consumption point of view but also from energy consumption and time perspective. It is important that the analysis is compliant with the 3GPP specifications and considers the point-to-point, the point-to-multipoint as well as the hybrid transmission that combines both bearers in the radio access network. The creation of this complete and solid framework is the motivation behind this study. The result is a full view of all the aspects of the FEC application during mobile multicast transmission, some of which have not been considered so far.Tα τελευταία χρόνια τα κινητά δίκτυα επικοινωνιών τρίτης γενιάς γνωρίζουν μεγάλη άνθηση και η χρήση τους έχει επεκταθεί στις περισσότερες χώρες όπως και στην Ελλάδα. Παρόλο που αυτή η γενιά κινητών δικτύων προσφέρει προηγμένες υπηρεσίες στους χρήστες, η διαρκής ανάγκη για μεγαλύτερες ταχύτητες πρόσβασης που φτάνουν στα όρια της ευρυζωνικότητας, οδήγησε στην περαιτέρω ανάπτυξη των κινητών δικτύων και στην υιοθέτηση νέων τεχνολογιών. Ο κυριότερος εκπρόσωπός τους είναι η τεχνολογία High Speed Packet Access (HSPA). Η τεχνολογία HSPA αποτελεί τη φυσιολογική μετεξέλιξη των κινητών δικτύων τρίτης γενιάς, η οποία πολλές φορές συναντάται και ως 3.5G ή 3G+ προκειμένου να δηλώσει την αναβάθμιση του 3rd Generation (3G) προτύπου. Παρά το γεγονός ότι η τεχνολογία HSPA αναμένεται να προσφέρει τη δυνατότητα παροχής πληθώρας ευρυζωνικών υπηρεσιών, το 3rd Generation Partnership Project (3GPP), που αποτελεί τον οργανισμό προτυποποίησης για τις νέες κινητές τεχνολογίες και ορίζει τις προδιαγραφές τους, ήδη μελετά και επεξεργάζεται νέες τεχνολογίες που θα επικρατήσουν για τη νέα δεκαετία στην αγορά των κινητών επικοινωνιών. Η νέα αυτή τεχνολογία αποκαλείται Long Term Evolution (LTE) και στοχεύει στην επίτευξη ακόμη υψηλότερων ρυθμών μετάδοσης σε συνδυασμό με την αξιοποίηση μεγαλύτερου εύρους ζώνης. Κύρια προοπτική της τεχνολογίας LTE αποτελεί η διασφάλιση της ανταγωνιστικότητας και η επικράτηση του προτύπου στο χρονικό ορίζοντα της επόμενης δεκαετίας. Είναι προφανές ότι η τεχνολογία κινητών επικοινωνιών σταδιακά μεταλλάσσεται προς τη δημιουργία δικτύων κινητών επικοινωνιών επόμενης γενιάς, με απώτερο σκοπό την επίτευξη της αποκαλούμενης «Κινητής Ευρυζωνικότητας». Είναι αναμενόμενο ότι ο ταχύτατα εξελισσόμενος τομέας των δικτύων κινητών επικοινωνιών έχει επιφέρει μία ιδιαίτερα αυξανόμενη απαίτηση για ασύρματη, πολυμεσική επικοινωνία καθώς και για ένα ενοποιημένο και λειτουργικό σύστημα κινητής τηλεφωνίας που θα παρέχει πληθώρα ευρυζωνικών υπηρεσιών ψηφιακού περιεχομένου στους χρήστες των κινητών δικτύων επικοινωνιών. Από την άλλη πλευρά, ταυτόχρονα με τις ολοένα αυξανόμενες απαιτήσεις των χρηστών, οι πάροχοι πολυμεσικού περιεχομένου και υπηρεσιών ενδιαφέρονται όλο και περισσότερο για την υποστήριξη της multicast μετάδοσης δεδομένων στα κινητά δίκτυα με σκοπό την αποτελεσματική διαχείριση και επαναχρησιμοποίηση των διαθέσιμων πόρων του δικτύου. Με αυτό τον τρόπο οι χρήστες των κινητών δικτύων θα έχουν πλέον πρόσβαση σε εφαρμογές και υπηρεσίες οι οποίες μέχρι σήμερα μπορούσαν να διατεθούν αποκλειστικά από τα συμβατικά ενσύρματα δίκτυα. Έτσι λοιπόν στις μέρες μας γίνεται λόγος για κινητές υπηρεσίες πραγματικού χρόνου όπως το mobile TV, το mobile gaming και το mobile streaming. Ένα από τα σημαντικότερα βήματα των δικτύων κινητών επικοινωνιών προς την κατεύθυνση της παροχής νέων, προηγμένων πολυμεσικών υπηρεσιών είναι η έναρξη τη προτυποποίησης της υπηρεσίας Multimedia Broadcast/Multicast Service (MBMS). Η υπηρεσία MBMS έχει σαν κύριο σκοπό την υποστήριξη IP εφαρμογών broadcast και multicast, επιτρέποντας με αυτό τον τρόπο την παροχή υπηρεσιών υψηλού ρυθμού μετάδοσης σε πολλαπλούς χρήστες με οικονομικό τρόπο. Η multicast μετάδοση δεδομένων σε κινητά δίκτυα επικοινωνιών είναι μια σχετικά νέα λειτουργία η οποία βρίσκεται ακόμη στο στάδιο των δοκιμών και της προτυποποίησης της. Το multicast είναι μία αποδοτική μέθοδος μετάδοσης δεδομένων προς πολλαπλούς προορισμούς καθώς χρησιμοποιεί λιγότερους πόρους από το δίκτυο. Το πλεονέκτημά του είναι ότι τα δεδομένα του αποστολέα μεταδίδονται μόνο μία φορά πάνω από κάθε σύνδεσμο που είναι κοινός στα διάφορα μονοπάτια προς ένα σύνολο από αποδέκτες. Η παρούσα διδακτορική διατριβή περιλαμβάνει τη διερεύνηση της εφαρμογής διάφορων μηχανισμών βελτιστοποίησης της εφαρμογής του multicast στη μετάδοση δεδομένων πάνω από κινητά δίκτυα επικοινωνιών. Η διεξαχθείσα έρευνα εστιάζει στην υπηρεσία MBMS και εξετάζει τον τρόπο με τον οποίο θα βελτιστοποιηθεί η εφαρμογή της στα κινητά δίκτυα. Επίσης, μελετά μηχανισμούς που εξασφαλίζουν τον έλεγχο συμφόρησης στις MBMS συνόδους καθώς και στην εφαρμογή του Forward Error Correction (FEC) για την αξιόπιστη μεταφορά δεδομένων κατά τη multicast μετάδοση δεδομένων. Η πρώτη σημαντική συνεισφορά που περιλαμβάνει η παρούσα διδακτορική διατριβή είναι ένας νέος μηχανισμός για τη multicast μετάδοση δεδομένων πάνω από κινητά δίκτυα επικοινωνιών. Αυτός ο μηχανισμός έχει σχεδιαστεί με βάση τις τρέχουσες προδιαγραφές έτσι όπως αυτές έχουν καθοριστεί από το 3GPP. Ο σχεδιασμός έχει γίνει με στόχο την ελαχιστοποίηση των απαιτούμενων πακέτων και τη βελτιστοποίηση της χρήσης των πόρων του δικτύου. Εκτός από την κανονική multicast μετάδοση δεδομένων, λαμβάνονται υπόψη ειδικές περιπτώσεις οι οποίες προκαλούνται από διάφορα σενάρια κινητικότητας των χρηστών. Βασικός στόχος του μηχανισμού είναι να μπορεί να εφαρμοστεί εύκολα στα υπάρχοντα δίκτυα και να εισάγει ελάχιστες τροποποιήσεις στην αρχιτεκτονική των κινητών δικτύων και τους μηχανισμούς διαχείρισης της κινητικότητας των χρηστών. Ο προτεινόμενος μηχανισμός υλοποιήθηκε στον εξομοιωτή δικτύων ns-2 προκειμένου να διερευνηθεί σε βάθος μέσω πειραμάτων εξομοίωσης. Τα πειράματα εξομοίωσης έδειξαν ότι η κινητικότητα των χρηστών μπορεί να αντιμετωπιστεί χωρίς καμία διακοπή παροχής της υπηρεσίας και χωρίς καμία απώλεια δεδομένων. Επίσης, είναι πολύ σημαντικό ότι το υλοποιημένο τμήμα λογισμικού στον ns-2 μπορεί να χρησιμοποιηθεί περαιτέρω ως πλατφόρμα αξιολόγησης άλλων μηχανισμών που βασίζονται στη multicast μετάδοση σε κινητά δίκτυα επικοινωνιών. Κάποιες ενδεικτικές περιοχές έντονης έρευνας που θα μπορούσαν να επωφεληθούν από το υλοποιημένο τμήμα λογισμικού είναι η διαχείριση multicast ομάδων, η διαχείριση ασύρματων πόρων, η ανάλυση σεναρίων κινητικότητας χρηστών κ.α.. Στο παρόν ερευνητικό έργο, το νέο αυτό τμήμα του ns-2 χρησιμοποιήθηκε ως πλατφόρμα για την αξιολόγηση μηχανισμών ελέγχου συμφόρησης κατά τη multicast μετάδοση σε κινητά δίκτυα. Ο έλεγχος συμφόρησης είναι ένας μηχανισμός που προσαρμόζει το ρυθμό μετάδοσης δεδομένων της πηγής ανάλογα με τις συνθήκες συμφόρησης του δικτύου. Στο IP multicast, για το επίπεδο μεταφοράς χρησιμοποιείται το πρωτόκολλο User Datagram Protocol (UDP). Το πρωτόκολλο αυτό δεν εμπεριέχει κανέναν υλοποιημένο έλεγχο συμφόρησης. Αντίθετα, το πρωτόκολλο Transmission Control Protocol (TCP) προσαρμόζει το ρυθμό μετάδοσης ανάλογα με τις συνθήκες συμφόρησης του δικτύου. Είναι προφανές ότι η συνύπαρξη κίνησης multicast με κίνηση TCP μπορεί να οδηγήσει σε έλλειψη δικαιοσύνης στην κατανομή των πόρων του δικτύου. Προκειμένου να αποφευχθεί η κατάσταση αυτή είναι απαραίτητη η εφαρμογή του ελέγχου συμφόρησης στη multicast μετάδοση. Αυτού του είδους ο έλεγχος συμφόρησης ονομάζεται TCP-friendliness. Η υιοθέτηση ελέγχου συμφόρησης στη multicast μετάδοση πάνω από κινητά δίκτυα θέτει ένα πρόσθετο σύνολο από προκλήσεις. Αυτό συμβαίνει διότι όλοι οι αλγόριθμοι ελέγχου συμφόρησης αντιμετωπίζουν τις απώλειες πακέτων σα μία προφανή εκδήλωση συμφόρησης του δικτύου. Όμως αυτή η υπόθεση δεν είναι πάντα ο κανόνας σε δίκτυα με ασύρματους συνδέσμους. Στους ασύρματους συνδέσμους οι απώλειες πακέτων πολλές φορές οφείλονται σε λόγους που δε σχετίζονται με συμφόρηση δικτύου. Τέτοιοι λόγοι είναι ο θόρυβος ή σφάλμα στον ασύρματο σύνδεσμο. Προφανώς, σε τέτοιες περιπτώσεις η δραστική μείωση του ρυθμού μετάδοσης δεν αποτελεί λύση. Ένα άλλο περιοριστικό στοιχείο είναι η υπολογιστική ισχύς των κινητών τερματικών συσκευών. Οι συσκευές αυτές δεν μπορούν να εκτελέσουν πολύπλοκες στατιστικές μετρήσεις και παρακολούθηση της κίνησης. Κατά συνέπεια, αυτού του είδους οι διαδικασίες δεν πρέπει να εκτελούνται στις συσκευές αυτές. Στο τμήμα της διδακτορικής διατριβής που σχετίζεται με τον έλεγχο συμφόρησης μελετάται η εφαρμογή δύο ήδη γνωστών μηχανισμών ελέγχου συμφόρησης πάνω σε κινητά δίκτυα τηλεπικοινωνιών. Οι εξεταζόμενοι μηχανισμοί είναι ο TCP-Friendly Multicast Congestion Control (TFMCC) και ο Pragmatic General Multicast Congestion Control (PGMCC). Οι δύο αυτοί μηχανισμοί ανήκουν στην ομάδα των μηχανισμών ελέγχου συμφόρησης μοναδικού ρυθμού οι οποίοι αναπόφευκτα δεν προσφέρουν πολλαπλούς ρυθμούς μετάδοσης όπως κάνουν οι πολύ-επίπεδοι μηχανισμοί. Παρόλα αυτά είναι τόσο απλοί ώστε να εξυπηρετούν μία θεμελιώδη απαίτηση για τη multicast μετάδοση σε UMTS δίκτυα που είναι η επεκτασιμότητα για τις εφαρμογές που απευθύνονται σε χιλιάδες χρήστες. Στην παρούσα διδακτορική διατριβή αποδεικνύεται ότι η υποβάθμιση των ασύρματων καναλιών του δικτύου ασύρματης πρόσβασης δημιουργεί δυσλειτουργίες στους υπάρχοντες μηχανισμούς TFMCC και PGMCC. Η συνεισφορά του έργου αυτού έγκειται στο γεγονός ότι οι υπάρχοντες μηχανισμοί έχουν υποστεί μία μερική τροποποίηση και έχουν επεκταθεί προκειμένου να υποστηρίξουν τις ιδιαιτερότητες του δικτύου ασύρματης πρόσβασης. Οι προτάσεις που γίνονται δεν εισάγουν παρά μόνο ελάχιστες τροποποιήσεις στην αρχιτεκτονική των κινητών δικτύων. Επιπλέον, αποφεύγεται η εκτέλεση πολύπλοκων λειτουργιών στις κινητές τερματικές συσκευές. Στα πλαίσια της αξιολόγησης των προτεινόμενων μηχανισμών η απόδοσή τους μελετάται μέσω πειραμάτων εξομοίωσης. Η απόδοση των προτεινόμενων μηχανισμών συγκρίνεται με αυτή των αντίστοιχων υπαρχόντων και, τέλος, οι αποδόσεις των δύο προτεινόμενων μηχανισμών συγκρίνονται μεταξύ τους. Όπως έχει ήδη αναφερθεί, η διεξαχθείσα έρευνα που περιγράφεται εστιάζει επίσης στην εφαρμογή του FEC για την αξιόπιστη μεταφορά δεδομένων κατ

On the Applicability of “pgmcc ” to UMTS Multicast

In this paper, we investigate the applicability of the Pragmatic General Multicast Congestion Control (pgmcc) scheme to the multicast data delivery over Universal Mobile Telecommunications System (UMTS) networks. We show that the pgmcc scheme cannot support the degradation of the radio channels in the UMTS Terrestrial Radio-Access Network (UTRAN). Our major contribution is that the legacy scheme is modified in order to cope with the packet losses caused by either the temporary or the permanent degradation of the radio channel. The proposed scheme introduces minor modifications in the UMTS nodes and respects the limited computing power of the mobile equipment. Finally, we simulate our approach and we evaluate it under various conditions. The simulation results are presented along with their analysis. 1